INVOLUTION GRAPHS WHERE THE PRODUCT OF TWO ADJACENT VERTICES HAS ORDER THREE
نویسندگان
چکیده
منابع مشابه
Involution graphs where the product of two adjacent vertices has order three
An S3-involution graph for a group G is a graph with vertex set a union of conjugacy classes of involutions of G such that two involutions are adjacent if they generate an S3-subgroup in a particular set of conjugacy classes. We investigate such graphs in general and also for the case where G = PSL(2, q).
متن کاملInvolution Graphs where the Product of two Adjacent Vertices
An S3-involution graph for a group G is a graph with vertex set a union of conjugacy classes of involutions of G such that two involutions are adjacent if they generate an S3-subgroup in a particular set of conjugacy classes. We investigate such graphs in general and also for the case where G = PSL(2, q). 2000 Mathematics subject classification: 20B25, 05C25.
متن کاملON THE SPECTRUM OF DERANGEMENT GRAPHS OF ORDER A PRODUCT OF THREE PRIMES
A permutation with no fixed points is called a derangement.The subset $mathcal{D}$ of a permutation group is derangement if all elements of $mathcal{D}$ are derangement.Let $G$ be a permutation group, a derangementgraph is one with vertex set $G$ and derangement set $mathcal{D}$ as connecting set. In this paper, we determine the spectrum of derangement graphs of order a product of three primes.
متن کاملG-designs of order n and index λ where G has 5 vertices or less
In this paper we construct G-designs of order n and index>. for a number of small graphs, G, where G has 4 or 5 vertices.
متن کاملAdjacent Vertices Fault Tolerance Hamiltonian Laceability of Star Graphs
Let Sn be an n-dimensional Star graph. In this paper, we show that Sn − F is Hamiltonian laceable where F is the set of f ≤ (n − 4) pairs of adjacent faulty vertices, Sn − F is Hamiltonian where F is the set of f ≤ (n − 3) pairs of adjacent faulty vertices. We also show that Sn − F is hyper-Hamiltonian laceable where F is the set of f ≤ (n − 4) pairs of adjacent faulty vertices. Applying these ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society
سال: 2008
ISSN: 1446-7887,1446-8107
DOI: 10.1017/s1446788708000839